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Various aspects of distillation of noisy entanglement and some associated effects in quantum error 
correction are considered. In particular we prove that if only one-way classical communication (from 
Alice to Bob) is allowed and the shared d®d state is not pure then there is a threshold for optimal 
entanglement fraction F of the state (being an overlap between the shared state and symmetric 
maximally entangled state) which can be obtained in single copy distillation process. This implies 
that to get (probabilistically) arbitrary good conclusive teleportation via mixed state at least one 
classical bit of backward communication (for Bob to Alice) has to be sent. We provide several other 
threshold properties in this context including in particular the existence of ultimate threshold of 
optimal F for states of full rank. 

Finally the threshold results are linked to those of error correction. Namely it is pointed out 
that in quantum computer working on fixed number of quantum bits almost any kind of noise 
can be (probabilistically) corrected only to some threshold error bar though there are some (rare) 
exceptions. 

PACS numbers: 03.65 Bz, 03.67.-a 



Quantum teleportation is one of the most interesting phenomena in quantum information theory [l| . In its original 
version it involves perfect transmission of unknown spin s state (p from Alice to Bob by means of shared maximally 
entangled pair (called quantum channel) of two spin s particles and 2s + 1 classical bits sent from Alice to Bob via some 
classical channel. First step of the scheme is due to Alice. It involves the joint complete von Neumann measurement 
of observable with maximally entangled vectors Alice performs on both particle (j) s^nd one member of maximally 
entangled pair. After getting the result Alice sends it to Bob who performs some unitary operation on the second 
member of the pair reconstructing the state though, in general, neither Alice nor Bob know the state 4> which is 
teleported. However it is known that more general schemes involving mixed states 0, conclusive teleportation Q or 
general so-called LOCC operations 0| are known. In particular it has been shown P| that optimization of teleportation 
fidelity / under local operation and classical communications is in one to one correspondence with optimization of 
the so called singlet fraction F. 

On the other hand there was a natural question how big F Alice and Bob can achieve given a single copy of 
strictly mixed (i.e. not pure) quantum state. It has been shown that for some highly mixed states there exists an 
unconditional threshold value Fthreshoid < 1 (see However it turned out that there are some strictly mixed 

states for which Alice and Bob can get as good F as they want if they use general LOCC with two-way classical 
communication in a conclusive way. In fact they can achieve F arbitrary close to unity but with the probability p{F) 
of achieving that going to zero with F approaching unity. This type of conclusive success called quasidistillation may 
be important in some special cases of 'game' like scenarios. This leads to a surprising result that sometimes we can 
achieve arbitrary good teleportation via mixed states (with the probability of the process depending on the fidelity 
we require). 

Now question is: is it possible to do the trick better, namely involving only one-way classical communication from 
Alice to Bob ? In the present paper we show that it is impossible - in this case the threshold value of optimal F for 
any mixed state is unconditional. 

It follows in particular that there is a teleportation threshold on transmission fidelity / of unknown state from Alice 
to Bob i.e. / < fthreshoid < 1- It must be stressed that this was not obvious because, as it was recalled above, it is 
not true for some mixed states if two-way communication is allowed. Further we show that such threshold result is 
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true in general (i.e. also if two-way communication is allowed) when the state shared by Alice and Bob is either of 
full rank or it is supposed to subject only to tracepreserving LOCC operations. 



II. IMPROVING SINGLET FRACTION OF SINGLE COPY - GENERAL CONCEPTS AND METHODS 

A. Achieving maximal entanglement 

Here the aim of the process is to achieve the maximal entanglement which is admitted by the 'physics' of the 
system. Consider the state described on the Hilbert space H of the total system, H — Ha ^H-b, where dimensions 
cIa = dimTi.A, ds = dirnHB- Such systems are called in general dA® dB systems. 

For them the family of maximally entangled states has some representative. This is the symmetric state 

1 '^'^ 

P+ = \^+){^+l 1^-+) = d = min[dA.dB]. (1) 

Indeed any other maximally entangled state Pmax of dA ® dB system can be generated from by the equation: 
Pmax = Ui® U2P+UI ® U2 for some unitary operations Ui, U2- 
The so-called singlet fraction 4] of the state g is defined as follows 

F{q) - (2) 

Let us recall that Alice and Bob are allowed to perform LOCC operations: the ones involving arbitrary local 
operations (LO) as well as classical communication (CC). If given operation A is LOCC we shall write A e LOCC. 
We have two classes of LOCC operations: 

(i) unilocal (or one-way) where only one party is supposed to communicate the other, here we have two possibilities 
A ^ B (Alice is allowed to call Bob) 01 B ^ A (the opposite case), 

(ii) bilocal (or two-way) if two parties can communicate with each other. 

For any of the above actions we have two possibilities. Namely any A e LOCC can be 

(i') tracepreserving i.e. such that for any state g one has Tr(A((3)) ~ 1. Alice and Bob always have to keep their 
particles after performing their actions, 

(ii") conclusive (see ;3i)- Here Tr(A(p)) < 1. In this case Alice and Bob sometimes throw away the particles if the 
result of their action is not satisfactory. 

We have also the following possibility of single copy distillation. Suppose that Alice and Bob share only one copy 
oi d® d state. Then we have two ways of achieving maximal entanglement: 

(a) single copy distillation (SCD) under a chosen class of operations C C LOCC takes place iff Alice and Bob can 
perform the action 

Q ^ P+ (3) 

p-probab. 

with probability of success p = Tr(A(gi)) > (for tracepreserving protocol we require p = 1). 

(b) single copy quasidistillation (SCQD) under a chosen class of operations C C LOCC takes place if there exists a 
sequence of A„ g £ such that 

Q gn with F{gn) — > 1, p„ ^ 0. (4) 

Pn-probab. 

Remark .- If g is SCD then it is also SCQD. 

Let us recall that the operation is called separable iff it is of the form 

8^9= T (5) 

Tiij:^ A ®B,gAl®Bl) 

In particular any LOCC superoperator is separable but not vice versa 0- 

Some time ago the complete characterization of both SCD and SCQD processes in two qubit case has been provided 
with help of the Lorentz transformations technique ^] . Below we shall address general questions independent of the 
(finite) dimension of involved Hilbert space. 
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B. Achieving entanglement of smaller Schmidt rank 

The Schmidt rank (SR) of the bipartite (i.e. cIa 'S) c?s) pure state is the rank of its reduced density matrices (see 
for generahzation of SR to mixed states domain) equal to the number of its nonzero eigenvalues. In previous 
section III Al we have consider methods of achieving the state of maximal entanglement admitted by the physics of 
the system. But given the (Ia ds system there is a possibility of more modest objective: to get pure state which is 
maximally entangled under the constraint of SR bounded by some m < d — min[dA, dg]. Family of such states has 
its representative of the form 

-. m — 1 

with the corresponding m-singlet fraction: 

All the classification from the previous subsection apply i.e. we have the corresponding so called m® m SCD and 
SCQD processes. There is a remarkable result (see ): 

Proposition 1 A given dA ® ds state g is m ® m SCD under separable operators iff there exists m ® m product 
projection P ® Q such that P ® QqP ® Q is some pure (possibly unnormalized) projector of Schmidt rank m. In 
particular for symmetric case dA = ds = d no mixed state can be converted into the maximally entangled state of the 
system. 

From the above we can prove immediately the following conclusion l6l|: 

Corollary 1 The necessary condition for state dA® ds to be m®m SCD is that the restriction on the rank: r{g) < 
dAds — m? + 1. 



III. FIDELITY THRESHOLDS 



We define supremum of singlet fractions obtained from g under LOCC protocol belonging to the class {C} as F^^p{g). 
We shall also single out C consisting of <-^- and possibly with an additional index x — d {x — p) standing for 

deterministic (probabilistic) . If we do not write x it means that we take larger class x = p. Note that the notion of 
probabilistic protocol is equivalent to the notion of conditional protocol. 

In analogy we define /f„p(p) as a teleportation fidelity that is achieved under that class. It is known that for pure 

states probabilistic one way protocol gives -F's«p(^') — (r-Schmidt rank of 5*) and is achieved in filtering protocol. 
In particular for d® d if r{'^) = d then = 1 can be achieved with finite probability. The latter can be achieved 

by no mixed states. Still there are states such that F^^ = 1 though this supremum cannot be achieved with finite 

probability. Because of the formula /f,jp — ^'Y+i'^ ^^^^ '^^^ proven for all classes of protocols we get similar 
conclusions for Now we define 

Definition . - A singlet fraction threshold for g is Fq — i^f^p iff the latter is strictly less than one. 
In a similar way we define: 

Definition .- A teleportation fidelity threshold for g is f^ — /f„p iff the latter is strictly less than one. 

We shall call thresholds proper if they arc attained in some protocol belonging to the required class C. The following 
formula is especially useful for seeking Fq: 

( \ A®BgA^®B^ 
\\a\\hs=\\b\\hs=i Tr{A®BgA^®B^) 

Note that one can take another trace-norm. One of the fundamental observation is that ior d® d states there are 
teleportation thresholds that are not proper. An interesting example of Fq = | with such property is 2 (g) 2 mixed 
state that can be quasidistilled (i.e. states from lOj) if embedded in 3 (8" 3 space. In general we have an immediate 
conclusion: 

Observation .- Any SCQD di^d state that is embedded into d' ®d' space has the not proper fidelity treshold Fq — 
This follows easily from the fact (implied by convexity arguments) that any d ® d has a Schmidt rank at most d. 

After any possible LOCC operation the rank cannot increase so the final state will have the rank d and can have at 

most fidelity 4- with d' ® d' singlet state 4'+. 
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IV. THRESHOLDS IN SINGLE COPY DISTILLATION 

The simplest example when we have no threshold for F is the state |4[ 

g^pP+ + {l-p)\0){0\(^\l){l\ (9) 

for 3 (g) 3 case. 

Its counterpart for 2 (g) 2 case was introduced in The arbitrary good fidelity F with nonzero probability is 

achieved here by choosing n high enough in the following sequence of general quantum measurements \fl — A^ 



Bn, \Jl — B"^ where An = diag[^, 1, 1] and B^ = diag[l, i, i] corresponding to Ahce and Bob actions. The conclusive 
resuh corresponding to the pair ^„ , B„ turns p into Qn = „p+ (\ _p) {npP+ + ( 1 -p) 1 0) (0 1 (g) 1 1) ( 1 1 ) with f (gn ) = i^^-^i^p+i 

approaching unity for large n. The corresponding probability of the success however amounts to P{n) = ^^~^)- 
The latter goes to zero with n so we deal with SCQD effect here. 



A. Two— way communication case 

It is known that the trick with the state © above does not always work. Indeed the authors of Ref. |^ have proven 
that for so-called 2 g) 2 Werner states there is no possibility to increase F at all. Moreover the same has been proven 
for some entangled states perturbed by separable state of high rank ;0!] . Finally the low (four) rank 3 (g) 3 state has 
been shown to have threshold for F too ||. We can prove the following: 

Observation 1 Any d® d state of the form 

g = pP^+^l^Y.\i){^\^\n{i)){^(^)l p>0 (10) 
1=1 

is not SCQD if n represents arbitrary permutation of indices. 

Proof .- It is not difficult to see that the proof of Ref. Q (sect. VI, formula (39)) does not depend neither on the 
dimension nor on the special character of chosen permutation of the second basis in the separable state. 

Here we have the limit on the SCQD process for a very special class of states. The natural question is: what are the 
general limits for SCQD trick like the one with state ((HJ above? In this section we shall prove some general sufficient 
conditions. 

Following analysis of section provides the following Q : 

Proposition 2 Any mixed d®d state is not SCD under any separable (in particular LOCC) operation. In other 
words it is not possible to turn single copy of strictly mixed d® d state into singlet state with finite probability. 

It is remarkable that the conclusion (??) above provides suitable singularity of the state as necessary condition for 
SCD but not for SCQD. Note, however that SCQD state ® above still is singular. 

Is it necessary for SCQD or, in other words, for nonexistence of the threshold value for ? It happens to be true 
as we have the following 

Proposition 3 Any mixed dA^ds state of full rank is not m®m SCQD under any separable operation. In particular 
there exists threshold value of singlet fraction i^™^^. < 1 that can be achieved with action of LOCC operations on g. 

The above property means that mixed dA (g rfg states of full rank are never SCQD. 

Proof .-It is easy to convince oneself (c.f. [n|) that g is m g) m SQCD under the most general actions iff there 
exist a sequence of operators An, Bn such that 

Tr{AlAn) = Tr{BiBn) = 1 (11) 

and the sequence 

_ An g) BngAj g) Bj _ An (g BngAj (g Bj 
Tr(A„ g) BngAl g) Bl) Cn 

satisfies 

Fm{gn) ^ 1. (13) 
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Because g is of full rank we have g = PminI 'E> I + (1 — <Ppmin)o' for minimal eigenvalue Pmin > and some state a. 
In this case the denominator c„ of (|12l) satisfies 

C„ > Pmin > 0. (14) 

Suppose now that H12|l were true. Then according to we could choose subsequences of An, Bn convergent to 
some A, B. 

Now let us observe that the set of all An satisfying Tr(At A„) = 1 can be interpreted as a sequence of the points on 
a sphere with unit radius which is a compact set. Any sequence formed by compact set elements has subsequence 
which has the limit point. So in the quasidistillation process we can restrict ourselves to such subsequence An of 
An with the limit operator A. The same holds for the sequence i?„ implying in an analogous way existence of the 
corresponding limit operator B. 

Now let us take a, /3 > such that operators / — a^A'^ A and / — 0^B'^ B have positive spectra. It is easy to see that 
then the result of the conclusive bilocal action according to limit operators A' = aA and B' = fiB would give the 
maximally entangled m® m state with the finite probability p > a(3pmin- This would mean that g were m® m 
SCD. Following Observation ?? the latter is in the contradiction with assumption that g has full rank. This concludes 
the proof. 

Remark .- One can ask whether the proposition could be extended to have "if and only if" form. It is impossible 
- there are states (see Hp) which are not of full rank but still have threshold value for F. The most surprising seem 
to be examples of Ref. ^ which have relatively small rank (4 in the presence of the full rank 9). However the proof 
of existence of the threshold in that case is not straightforward at all. 

But we can modify the above proposition in other way making it still true. Namely we can relax the condition 
about full rank of the state imposing at the same time tracepreserving property on LOCC operations: 

Proposition 4 // Alice and Bob share any strictly mixed d ® d then there always exists threshold value of singlet 
fraction Fmax < 1 Alice and Bob can achieve with help of any tracepreserving LOCC operations. 

Proof . - The proof is straightforward. It is sufficient to prove that the state is not SCQD. If it were then there would 
exist the sequence of separable tracepreserving superoperators A„ mapping g into the sequence of states providing 
P+ in the limit. However the tracepreserving superoperators (channels) correspond to a special class of states |3.IT^. 
In particular under a special choice of isomorphism the separable superoperators correspond to some separable 
states on higher Hilbert space. The set of those separable states is compact. Now via the isomorphism if some mixed 
state were SCQD then there would exist the limit separable superoperator which would be tracepreserving. It is easy 
to see that it would turn the state under consideration into P+ . But then we would have the mixed state which would 
be SCD which is impossible (see Proposition. 1). This concludes the proof. 



B. Proof of unconditional 'one— way' threshold for mixed states 

Consider the following: 

Problem .- Alice and Bob are allowed to perform all LOCC operations with one-way classical communication 
(either from Alice to Bob or vice versa). Suppose that they share the state which is not pure. Is it possible for any F 
(chosen to be however close to 1) to transform the g into the state g' with F(g') — F ? 

Remark .- In the above we ask just about SCQD property of the state (see sect. II). 

We shall solve the above Problem (which is the main result of the paper) negatively. It will be achieved by showing 
that if one-way quasidistillation were possible (i.e. if the above problem had positive solution) then unilocal SCD of 
some mixed state would be possible which is, however, forbidden by general property 1. 

Consider the case when Alice is allowed to phone Bob but not vice versa. Because the singlet fraction F is convex 
in g it is enough to consider only 

unilocal (= one-way) operations in a very special conclusive process. In fact, as we shall see below the possibility 
of unilocal conclusive distillation would be equivalent to possibility of conclusive distillation via the operations 

, , . V (g) ATp{gAB))V^ <® I 

gAB — > ^Kniloc[gAB — ^ /t a ^ r ^ a 7 ^ t\ \^^) 

Tr[V ig) 1(1 ig) ATpigABuVf (g) /) 

with some operator V, Tr{V''V) = 1, utilized by Alice and some tracepreserving (TP) Bob's POVM Arp. The 
possibility of the above restriction can be shown as follows. The most general Alice action is any POVM with results 
k = 1, K. After getting any result Alice phones Bob who can perform POVM depending on Alice result but without 
subselection i.e. throwing away his particle in some cases. The latter process is forbidden because Bob cannot inform 
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Alice about his possible decision not to keep the particle. So the decision would result in the situation when Alice 
keeps her particle while Bob does not. 

Thus Bob POVM-s must be tracepreserving. Note that if Alice and Bob can achieve some fidelity F via the above 
procedure then they must achieve it after one of Alice results. Otherwise any member of resulting mixture (due to 
different Alice's results) would have F < F and this would follow from the convexity of the mixture. This would also 
imply that the whole state would not reach fidelity F. Summarizing: we have reduced the problem to one result of 
Alice POVM. This leads to Alice action of type TrO^^//)V^^-f ) " ^^^^ nothing but usual filtering operation (^3li see 
also 0,|T5'| for powerful application of that kind of operations). 

As the last operation is invariant under multiplication of V by any number we can restrict ourselves to filters V 
satisfying Tr(V^'l'\/) = i which leads to the form 115() of Alice and Bob actions. 

As we promised before now we shall prove that nonexistence of threshold for F(g'^g) with g'^^g resulting from the 
unilocal transformation H15|l would imply single copy distillability of qab- 

By the very definition, nonexistence of the threshold for F implies that there exists some sequence of such actions 
^uniloc of the form lfTB|) and some mixed state qab such that 

AL.ioc(eAi3)-|* + )(*+|. (16) 

Then first it follows that Alice reduced density matrix qa has to be of maximal rank. In fact otherwise all pure states 
in mixture would have strictly less Schmidt rank than |vE'+). As no bilocal (hence in particular unilocal) action can 
increase Schmidt rank we get immediately that all pure states resulting in mixture would have always Schmidt 
rank less than N so they could not converge to maximally entangled state of Schmidt rank d. 

Now let us utilize the fact that (fTB|l implies that the reduced sequence of reduced density matrix describing Alice 
particle satisfies 

TrB{A:,r.Uoci0AB)) ^ ^ (17) 

i.e. it converges to maximally chaotic state. 

Bob's action - as the tracepreseving one - can have no impact on the form of reduced density matrix describing Alice 
particle (this is consequence of nonexistence of superluminal signaling within quantum mechanics). In other words 
we have TrBi^unUociSAB)) — TrB ( T-r(v'^il'^v^^i) ) which means that Alice alone must force the density matrix of 
her particle to satisfy (|17|l . All this implies 

VnQAVn I 



TTiV^QAVn) d 



(18) 



(recall that qab is of d type). By virtue of the previous analysis we know that the state qa is nonsingular. So its 
spectral decomposition allows for the representation 

PA = PmirJ + (1 - dp„„n)crA (19) 

for some singular state a a and Pmin > being minimal eigenvalue of qa- Furthermore the denominators constituting 
the normalization factor after Alice filtering operations Vn satisfy 

Tv{VngAV^) = Tr{V^VngA) = 

Pm^nTr{VJlVn) + (1 - dp,mn)Tr{V^Vn Qab) > dprmn > (20) 

as we assumed Tr{VjlVn) ~ 1. Hence all the denominators are separated from zero by the same constant dpmin- 

Again as in sect. Ill operators Vn are normalized via condition TriV.^Vn) = 1 thus they form a compact set and 
some of their subsequence converges to some operator V. 

The set of corresponding Bob POVM-s form the compact set too. Indeed as tracepreserving ones they correspond to 
some sequence of bipartite quantum states Q . So again, their subsequence A^p converges to some limit tracepreserving 
POVM Atp- Thus we get some limit Alice and Bob action defined by V and At p. This limit action is well defined 
on the state qab as via continuity argument the Alice normalizing factor is separated form zero i.e. no singularity 
like for the action of type leading to quasidistillation of states occurs. 

Continuity of F{qab) function implies that the limit output state achieved by Alice and Bob satisfies 

dxT - ^,^^(^^-^^HgA.))T>t^/ ^ 

^^"^ Tr{V ® I{I ® Atp{qab))V^ ® I) 
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Thus we have shown that under one-way communication and one copy restrictions the existence of quasidistillation 
impUes distillation in this case. But the latter is impossible for strictly mixed state (see proposition 1). 
Now we can conclude one of the main results of the present paper: 

Proposition 5 // Alice and Bob share bipartite d(^^ d state which is strictly mixed and only one-way LOCC actions 
are allowed (either from Alice to Bob or vice versa) then there is a singlet fraction threshold Ftur < 1- 

Remark .- If the shared state is not mixed the statement is not true. It is simple to see that it is violated by any 
entangled state of maximally d Schmidt rank. Similarly if Alice spin is strictly greater than Bob one than sometimes 
it is possible to get perfect distillation. The example of such process is given in Finally if Bob has his spin greater 
than Alice it is not difficult to see that still one can arrange the situations when the members of the mixture are 
locally orthogonal (see ^21) on Bob side. Then for some states, even without Alice actions, Bob can turn F into unity 
on his own. 



V. TELEPORTATION THRESHOLD 



Now we shall briefly show that there is teleportation threshold via mixed states even if the conclusive or conditional 
teleportation is allowed. In Ref. 0| it has been shown that optimal teleportation fidelity fmax using full class of 
LOCC operations satisfies 

d+1 

where Fmax is maximal singlet fraction obtained by general (bilocal conclusive) LOCC actions. The proof of the above 
formula does not change if instead of general LOCC class we require another subclass of LOCC operations from four 
possible ones (see sec. II): bilocal tracepreserving, bilocal conclusive, unilocal tracepreserving, unilocal conclusive. It 
is implied by the fact that operation belonging to any of these classes does not change its class if followed by so-called 
U ®U* twirling operation (see P|). This is because twirling is a tracepreserving operation which can be implemented 
with one-way classical communication (from Alice to Bob or vice versa, it does not matter). 

The formula H22() immediately implies that all our results (propositions 2, 3, 4) providing thresholds for singlet 
fraction Ftur < 1 imply also thresholds for teleportation 

„ dF„iax + 1 . dFth + 1 _ , ^ -I ,c,o\ 

fmax — J—— S , , -I = fth < i- [^o) 

d+1 d+1 

In particular if Alice and Bob are allowed to form general unilocal channel (conclusive or not) then the above threshold 
always occurs. 



VI. QUANTUM STATES AND QUANTUM CHANNELS: SOME INTERESTING ASPECTS 

In general quantum channel A is a tracepreserving, completely positive map (superoperator) with its usual origin 
in environment. There is the notion of quantum channel capacity Qc = Qc{^) UM- This is the maximal possible 
rate k/n such that k qubits states (or their equivalents embedded in higher Hilbert space) can be reliably sent to Bob 
down the new channel A®" (composed of n copies of the original channel) with help of classical resource C. Here 
C — >, corresponds to two-way, one-way backward, one-way forward and zero- way classical communication 
from Alice to Bob. One of the basic result is that Qq — Q_» [iMIlS while any protocol corresponding to Qq represents 
some error correcting code. Similarly one defines distillable entanglement Dc{q) as the maximal possible rate kjn 
such that k singlets one can get from g®^ in the limit of large n. There is a basic inequality Dc{q{^^)) < Qc{^) .181. 

There is also a connection between quantum channels and quantum states po| : 

gi, = [l®K]{P+) (24) 

which was fruitfully applied in quantum data compression flfll l2(il | and for example in binding entanglement channels 
construction. 

Remark (Counterfactual error correction).- Any process of reliable transmission of information through 
noisy quantum channel A is called quantum error correction 21]. It is known that Q — i.e. typical error 
correction consisting of Alice encoding, transmission and Bob decoding is as good as apparently more 'powerful' process 
supplemented by one-way classical information channel (from Alice to Bob). However, in general > Q^. The 
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process with resource C =<-^ comprises some unusual error correction which has no classical counterpart. This relies 
on sending number of entangled pairs down the channel, entanglement distillation procedure and final teleportation 
|18| |. This can be interpreted as counterf actual error correction |2 ij . Summarizing: in quantum data transmission 
through channel instead of usual error correction achieving capacity Q^{Q) — Q{Q) one can produce the state 
qq and achieve better transmission capacity distilling first D^{qq) singlets an then teleporting the information. In 
seminal paper p^ ] it has been shown that Dc{ge) < Qc(9) (C* =^,^) which implies that nonzero D implies 
nonzero D in those cases. Quite remarkably, the converse also happens to be true 22]. This allows to answer some 
questions about perfect error correction. The general answer has been already obtained [23j . however here we shall 
reproduce he result basing mainly on entanglement distillation concept. 

VII. PROBABILISTIC ERROR CORRECTION AND ITS LIMITS 

We shall be interested in the probabilistic or conclusive error correction. Suppose that Alice sends some (encoded) 
quantum information down the channel which is decoded by Bob afterwards. Finally they want that (i) Bob gets 
the perfectly correct information with some nonzero probability p (ii) they both know when this happens. Similarly 
Alice alone can be interested in running quantum computer program. She wants to get perfect result, but she allows 
it to happen probabilistically. This is especially important where possible wrong result could spoil more than good 
one could help her future decision. This idea of probabilistic error correction is parallel to the one of probabilistic 
algorithms. 

In what follows we shall assume that the single quantum bits (qubits) or, in general n-bits will subject to interaction 
with environment independently i.e. we assume uncorrelated errors (this is common assumption in quantum computing 
theory 0|). 

Now the first basic question is: 

Question A .- When the perfect probabilistic error correction is possible ? 

Here by perfect correction we mean that we just send all the information without coding [3^ down the channel and 
then try to correct errors that happen to the already sent information. 

However sometimes we could be interested in quasi- probabilistic error correction i.e. when we can correct better 
and better but with the probability decreasing to zero l39|. 

Question B .- When the quasi-probabilistic error correction is possible ? 

The detailed answer is not easy but we shall give some definite answer: 

Proposition .- Under any kind of errors the channels allowing for perfect probabilistic error correction are of zero 
measure in the set of all channels. However there are some channels, among them some satisfying local error assump- 
tion, that allow for either perfect probabilistic or quasi-probabilistic error correction. 

Proof .- We exploit the isomorphism between quantum states and quantum channels (see for instance (J|). Any 
quantum channel Q : Ti.A ^ is isomorphic to some quantum bipartite state qab with maximally mixed subsystem 
A. The natural measure on quantum channels is then a measure on this class of states. If there is no restrictions 
then the measure is just a product of simplex measure (corresponding to spectrum) and Haar measure (representing 
eigenvectors) For states corresponding to channels the measure is more complicated since the condition on qa 
must be taken into account. Still it is easy to see that any subset of channels that corresponds to singular states is of 
measure zero in this picture. 

It easily follows from the theorem[Slthat it is still impossible to correct probabilistically all errors since then instead 
of sending the information we might send half of the maximally entangled state down the channel, then achieve 
probabilistically maximal fidelity in one-way scenario. This concludes the proof. 

Finally let us provide the channels that allow for quasi-probabilistic error correction. Consider the state 

= ^|*)(*| + ^|0)(1|, I*) =a|00) + 6|ll), a,6>0. (25) 
a + a -\- 

It is relatively easy to see that this state is quasidistillable as the original one from • This means that in one-way 
protocol one can achieve arbitrary high fidelity F. But this also means that one can achieve (via sending half of the 
singlet, one-way LOCC probabilistic action and final teleportation) arbitrary good transfer of quantum data. 

VIII. ACHIEVING FIDELITY THRESHOLD FOR ONE-WAY FILTERING OF MAXIMALLY 

ENTANGLED MIXED STATES 



Let us consider a state 



p = p|vl/+>(vl/+| + (l-p)|01)(01|. 



(26) 
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T = max r — -r- — -r (27) 



The main goal of this section is to find 

^ ^lAOi^ J. I 77" — r— — — 

A \Tt[I Apl A] ^ 
with F being a singlet fraction. Maximization runs over all hermitian operators of the form 

A = al + k-a, (28) 

where 

fc = (^1,^2,^3), I? = (o-^jO-yjCr^), (29) 
such that II^IItt = Tr[|yl|] = 1. Trace norm condition gives 

\a + k\ + \a-k\ = l (30) 
and divides the range of parameters into three subranges. It is known |14| that 

J(l + N(p)), (31) 



where N(p) = TrVTW. Function N its maximum equal to | reaches on the boundaries. This value corresponds to 

a = ±i, k = (0,0, ±|). From H31() we then get = |. The operation Bob applies to his subsystem is then of the 
form 

Considerations above can be generalized to the case when filtering is Atp <E) Aa ■ 



IX. SUMMARY AND DISCUSSION 



Let us summarize the result of the paper. We have considered the problem of resource of single copy of entangled 
state. Following previous approaches the state is called single copy distillable (SCD) if it can be converted (with 
provided additional resources) with finite probability into maximally entangled state. It is called single copy quasidis- 
tillable (SCQD) if it can be converted with nonzero probability into the state arbitrarily close to maximally entangled 
state but with the probability going to zero when the output state approaches the maximally entangled state. If some 
state g is not SCQD under given resources it means that there is a threshold value for singlet fraction F{g) < Fth < 1 
Alice and Bob can achieve with help of those resources. We have pointed out that state d ^ d state which is truly 
mixed (not pure) is not SCD. We have shown that it is also not SCQD if only tracepreserving separable superoperators 
are allowed. When the operations are not tracepresering it was known before that some of the states are SCQD and 
some others not. We have shown that among the latter there are all states of full rank. Finally we have shown that 
if Alice and Bob are allowed to use only one-way classical communication then any truly mixed state is not SCQD 
i.e. in this case we have unconditional threshold value for F. We have pointed out that all cases where states are 
not SCQD (threshold for F occurs) there is also threshold for the teleportation fidelity value fth < 1- Thus in order 
to get arbitrarily good teleportation from Alice to Bob via truly mixed state at least one classical bit of backward 
communication (from Bob to Alice) must be sent. 

Finally note that in Ref. |2^ it has been shown that there are states which are not SCQD but can allow quasidis- 
illability with help of arbitrary amount of bound entangled (i.e. entanglement which can not be distilled) states and 
two-way LOCC actions. This was the first effect showing that bound entanglement is somehow useful (see j23, 
for multiparticle effects of similar type). It is interesting to ask whether the result of ^] can be made stronger by 
allowing one-way LOCC action and bound entanglement supply. In particular, as (according to the present results) 
any mixed state has a one-way LOCC threshold value for F there is a more specific question: whether for any mixed 
state there exists such form of bound entanglement that if considered as a free resource can allow for quasidistillation 
of the state in one-way LOCC regime. 
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